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AMENDMENTS TO THE CLAIMS 

Please amend the claims as follows: 

1 . (Currently Amended) A method of performing simulation of at least a portion of an 
integrated circuit the method comprising comput e r syst e m for finding a worst cas e 
aggr e ssor sot of a victim n e t bas e d on a plurality of logically e xclusiv e s e ts, th e 
comput e r syst e m comprising instructions for : 

selecting a victim net: 

determining a first set of aggressor nets of the victim net; 

determining a plurality of logically exclusive sets of nets of the at least the 

portion of the integrated circuit, wherein at most one net in each of the 

plurality of logically exclusive sets switches at a given time; 
determining a worst case aggressor set of the victim net using the first set and 

the plurality of logically exclusive sets; and 
performing noise analysis of the victim net based on the worst case aggressor 

set 

forming a fir s t set, wher e in the first s et comprises an aggr e ssor net of the victim 

I IVlj 

using th e first set and a plurality of logically exclusiv e sets to formulat e a 
problem; and 

solving th e probl e m to d e t e rmin e a worst cas e aggr e ssor n e t of th e victim n e t 
wh e r e in th e worst cas e aggr e s s or s e t compris e s th e worst cas e aggr e ssor 

1 IWb. 

2. (Currently Amended) The method comput e r syst e m of claim 1, wherein the 
plurality of logically exclusive sets comprises a mutually exclusive set, and wherein 
the mutually exclusive set comprises a signal net. 

3. (Currently Amended) The method comput e r syst e m of claim 1, wherein [[the]] 
aggressor [[net]] nets in the first set have [[has a]] corresponding w e ight weights . 

4. (Cancelled) 
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5. (Currently Amended) The method computer system of claim 1, further comprising 
instructions for : 

determining forming a second set of aggressor nets , wherein the second set 
comprises an aggressor net that is in the first set and that is part of the 
plurality of logically exclusive sets. 

6. (Currently Amended) The method computer s ystem of claim 5, further comprising 
instruction s for : 

determining forming a third set of aggressor nets , wherein the third set 
comprises an aggressor net that is in the first set but is not part of the 
second set. 

7. (Currently Amended) The method computer s y s tem of claim 6, wherein the 
aggressor net in the third set becomes part of the worst case aggressor set. 

8. (Currently Amended) The method comput e r s y s tem of claim 5, further comprising 
instructions for : 

reducing each of the plurality of logically exclusive sets to a second plurality of 
logically exclusive sets such that a net in a set of the second plurality of 
logically exclusive sets is part of the second set. 

9. (Currently Amended) The method comput e r syst e m of claim 8, wherein an empty 
set in the second plurality of logically exclusive sets is removed from the second 
plurality of logically exclusive sets. 

10. (Currently Amended) The method comput e r syst e m of claim 8, further solving th e 
probl e m comprising instructions for : 

using a first representation to represent a net in the second set; 

using a second representation to represent a set in the second plurality of 

logically exclusive sets; and 
creating an association between the first representation and the second 

representation when the net is part of the set. 
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11. (Currently Amended) The method computer system of claim 10, wherein the first 
representation is a first node, and wherein the second representation is a second 
node. 

12. (Currently Amended) The method computer system of claim 10, wherein the 
association is an edge. 

13. (Currently Amended) The method computer system of claim 10, further comprising 
instructions for : 

selecting the second representation; 

selecting an adjacent net of the second representation such that the adjacent net 
has a weight great e r than another adjac e nt net of the first representation 
the greatest weight in the second representation ; 

adding the adjacent net to the worst case aggressor set; 

removing an association of the second representation; 

removing the second representation; 

removing an association of the adjacent net; 

removing the adjacent net; and 

returning the worst case aggressor set when there are no representations of the 
sets of the second plurality of logically exclusive sets remaining in th e 
probl e m . 

14. (Cancelled) 

15. (Cancelled) 

16. (Currently Amended) A software tool that finds a worst case aggressor set of a 
victim net, comprising: 

a processor; 
a memory; and 

software instructions residing in the memory and executable in the processor for 
performing a series of operations to find the [[a]] worst case aggressor 
[[net]] set based on a plurality of logically exclusive sets of nets. 
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wherein at most one net in each of the plurality of logically exclusive 
sets switches at a given time . 



17. (Previously Presented) The software tool of claim 16, wherein the plurality of 
logically exclusive sets comprises a mutually exclusive set, and wherein the 
mutually exclusive set comprises a signal net. 

18. (Currently Amended) The software tool of claim 16, further the software 
instructions comprising: 

a portion that forms a first set, wherein the first set compris e comprises an 

aggressor net of the victim net; 
another portion that forms a second set, wherein the second set comprises an 

aggressor net that is part of the first set and that is part of the plurality of 

logically exclusive sets; 
another portion that forms a third set, wherein the third set comprises an 

aggressor net that is part of the first set but is not part of the second set; 
another portion that reduces the plurality of logically exclusive sets to a second 

plurality of logically exclusive sets such that a net in a set of the second 

plurality of logically exclusive sets is part of the second set; and 
another portion that formulates a problem based on the second set and the 

second plurality of logically exclusive sets. 

19. (Previously Presented) The software tool of claim 18, wherein the problem is 
represented graphically. 

20. (Previously Presented) The software tool of claim 19, wherein the graphical 
representation is a bipartite graph. 

21. (Previously Presented) The software tool of claim 18, wherein the aggressor net in 
the first set has a corresponding weight. 

22. (Previously Presented) The software tool of claim 18, wherein the worst case 
aggressor set comprises an aggressor net in the third set. 
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23. (Previously Presented) The software tool of claim 18, wherein an empty set in the 
second plurality of logically exclusive sets is removed from the second plurality of 
logically exclusive sets. 

24. (Previously Presented) The software tool of claim 18, the problem comprising: 

a portion that uses a first representation to represent a net in the second set; 
another portion that uses a second representation to represent a set in the second 

plurality of logically exclusive sets; and 
another portion that creates an association between the first representation and 

the second representation when the net is part of the set. 

25. (Currently Amended) The software tool of claim 24, wherein solving the problem 
determines the worst case aggressor [[net]] set, the software tool further 
comprising: 

a portion that selects a set in the second plurality of logically exclusive sets; 
another portion that selects an adjacent net of the set such that the adjacent net 

has [[a]] w e ight gr e at e r than anoth e r adjac e nt n e t of th e s e t the greatest 

weight in the set ; 

another portion that adds the adjacent net to the worst case aggressor set; 
another portion that removes an association of the set; 
another portion that removes the set; 

another portion that removes an association of the adjacent net; 
another portion that removes the adjacent net; and 

another portion that returns the worst case aggressor set when there are no sets 
of the second plurality of logically exclusive sets remaining. 

26-31. (Cancelled) 

32. (Currently Amended) A software tool, comprising: 
a processor; 
a memory; and 

software instructions residing in the memory and executable in the processor for 
performing a series of operations for solving a problem to find a worst 
case aggressor net based on a plurality of logically exclusive sets^. 
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wherein at most one aggressor net in each of the plurality of logically 
exclusive sets switches at a given time . 

33. (Previously Presented) The software tool of claim 32, further comprising: 

a portion that uses a first representation to represent the logically exclusive set; 
another portion that selects the first representation; 

another portion that selects a second representation, wherein the second 
representation represents an adjacent net of the first representation; 

another portion that removes an association of the first representation; 

another portion that removes the first representation; 

another portion that removes an association of the second representation; 

another portion that removes the second representation; and 

another portion that returns the adjacent net represented by the second 
representation as the worst case aggressor net. 

34. (Currently Amended) The software tool of claim 33, wherein the adjacent net 
represented by the second representation has the greatest weight of all the nets a 
w e ight gr e at e r than anoth e r n e t in the problem. 

35. (Previously Presented) The software tool of claim 32, wherein the problem is 
represented graphically. 

36. (Previously Presented) The software tool of claim 35, wherein the graphical 
representation is a bipartite graph. 

37-39. (Cancelled) 

40. (Currently Amended) A software tool, comprising: 
a processor; 
a memory; and 

software instructions residing in the memory and executable in the processor for 
performing a series of operations for formulating a problem to find a 
worst case aggressor net of a victim net based on a plurality of logically 
exclusive [[set]] sets, wherein at most one aggressor net in each of the 
plurality of logically exclusive sets switches at a given time . 
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41 . (Previously Presented) The software tool of claim 40, further comprising: 

a portion that uses a first representation to represent a net, wherein the net is an 

aggressor net of the victim net and is part of the logically exclusive set; 
another portion that uses a second representation to represent a set, wherein the 

set is the logically exclusive set; and 
another portion that selectively creates an association between the first 

representation and the second representation when the net is part of the 

set. 
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